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ABSTRACT 

In  this  paper  an  orthonormal  sequence  of  piecewise  polynomials  of 
degree  k  is  given.  We  study  the  construction  and  sign-change  properties  of 
this  sequence  and  consider  the  convergence  of  the  corresponding  Fourier 
series.  The  results  generalize  those  obtained  earlier  for  piecewise  constant 
and  piecewise  linear  functions. 
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SIGNIFICANCE  AND  EXPLANATION 


We  previously  presented  a  class  of  piecewise  linear  orthonormal 
functions  that  are  complete  in  L2[0,1],  and  pointed  out  that  any 

continuous  function  can  be  expanded  in  terms  of  0^  in  the  sense  of  uniform 
convergence  by  group*  This  paper  generalizes  those  results  to  the  case  of 
piecewise  polynomials  of  degree  k  .  We  construct  the  sequence  for  k  >  1, 
study  sign-change  properties «  and  consider  the  convergence  of  the 
corresponding  Fourier  series*  It  is  then  shown  that  such  a  sequence  of 
piecewise  polynomials  generalizes  both  the  Walsh  function  emd  the  Legendre 
function* 


I  aceeesfani 
Hris  SHAW 
pile 


O 

□ 


pt  strlbution/ 

'  Availability  Cod^ 
"  iAvail  and/or 

Plat  1  Spoolal 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  authors  of  this  report* 


h  SEQUENCE  OF  PIECEWISE  ORTHOGONAL  POLYNOMIALS  (II) 

Y.  Y.  Peng*  and  D.  X.  Qi** 

1.  An  Orthonormal  Sequence  of  Piecewise  Polynomials. 

In  this  section  we  study  a  general  procedure  for  constructing  a  sequence 
of  orthonormal  polynomial  functions.  We  use  the  following  notations: 

O  2n'“  1 1#  E  :  *  {0#  2f4f  •••f2nj/ 

n  n 

Ixj  max(n  :  Integer,  n  <  x}, 

<f,g>  :=  /^f{x)g(x)dx  . 

Suppose  that  is  a  sequence  of  orthonormal  polynomials  defined 

on  [0,1],  even  or  odd  with  respect  to  the  point  x  =^2  <^he  degree  of 
is  i.  At  first  we  give  the  following  theorem. 

Theorem  1.  There  exist  exactly  IcH  polynomials  6  ) 

of  degree  k  with  the  property  that 

f Ok.l'-’  ' 

”  1  kki  ,  ‘ 

V  (-1)  Q^  ^(1-x),  V2  <  X  <  1, 

satisfies 

<uj^]’2(x),x^>  =  0  ,  j  eI^U{0},  i  e  I^^^  (1.2) 

with 
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“ij 


I  1.  i  -  j 
'  0,  i  ♦  j. 


Proof.  Ijet  k  “  2in+1  for  m  e  Z  .  Let 


’'k.a'”'  ■■ 


V’’ 

0  <  X 

<V2 

Qi^n-x), 

V2<  x 

<  1/ 

a^(«)  . 

0  <  X 

<V2 

V2<  X 

<  1, 

where  Q|^  are  polynomials  of  exact  degree  k  ,  with  leading  coefficient 

1.  Because  even  and  2^*^  with  respect  to  x  ,  it 


is  obvious  that 


”l<,2  -"l’  -  1  ‘  <Vk,2>  “j>  -  «■  J  e  », 


From 


^\,2’  ^  ^  '2Q^(x)o^(x)dx  -0,  j  e 

we  may  get  at  least  m+l  polynomials  Q)^(x),  named  Qj^  j^(x)  (1  of 

degree  k  which  are  linear  Independent  in  [  0 ,  V2  [ •  The  same  kind  of 
argument  shows  that  there  exist  at  least  m+l  polynomials  named 

Qk,i(x)  (ieE^),  of  degree  k  which  are  linear  Independent  In  {0,  [ 

and  satisfy 

Using  the  process  of  orthogonallzatlon,  without  loss  of  generality,  we 
may  suppose  j^(x)  (1  e  B^  or  1  e  orthonormal  to  each 

other  in  [0,  V2[»  i*e. 


-2- 


Let 


U 


(i) 

It,  2 


.(i) 


0  <  X  <  V2  , 


V2  <  X  <  1  , 


lei 


k+1 


It  is  easy  to  check  that  satisfies  (1<2}  and  (1«3)« 


Let 


s“  3pan{Urt,0,,  }. 

2(kH)  0  1'  k  k,2  k,2 


(1.4) 


We  denote  the  collection  of  all  piecewise  polynomials  of  order  k+1  with 
partition  A  by  9,^.  ,  ,  where  A  is  the  uniform  partition  on  2''”^ 

I\  Ki  •  f  A  A 


n 

intervals.  It  is  obvious  that 


dim  9 


W-l,  A 


(kf 1)2 


n-1 


Prom  (1.4)  we  know 

”2(k+1)  “  \+1,A2 

since  dim  -  dim  and  1  Therefore  the  number 

of  polynomials  <3k>  no  more  than  k+1.  We  have  proved  the  theorem  for 

k  2111^1.  When  k  is  even,  the  same  kind  of  argwent  confirms  the 
theorem.  I | | 


There  are  many  methods  for  constructing  the  ^  and  thereby  the 


.(i) 


).  We  now  show  how  to  do  this  so  that  satisfies  som 

K#  A 


“k,2  ^  ^+1 

smoothness  requirements  at  the  point  x  *  V2  • 


Let 


Qk  *“  I 

'  j-0  ^ 


(1.5) 


on 


[0,  V2 1  with  a^^^  -  1 


-3- 


For  k  •  2m,  the  comfflclents  ^  /  ***/«i^\  del,  .)  are 

0  1  2ill“i  2ie'1 

defined  by  the  following  equations 


<:"■  >  - » • 


j  e  O  , 


j  e  ,  1  e  l„U{0}, 


(1.6) 


dx^  I  x“  V 


with  Oq  -  jr,  -  9, 


"'’2^"'  “2ii,v  - » • 


3  e  ® 


m-1-1 ' 


j  e  E  , 
n 


j  e  E  \{0}  ,  lei,  (1.7) 

1^1  n 


dx^  x=>  V? 


i  e 


If  k  -  21IH-1,  the  ai^^aI^^•..,a^^^ 

u  1  2n 

following  equations 


(1  e  I^jjj)  are  defined  by  the 


j  e  E  , 

la 


“O'  j  e  ,  1  e  I^U{0}  ,  (1.8) 


*2iTH-1,li 


dx^  lx-  V2 


j  eo. 


<o'“)  „(j)  ,  .  . 

'“2nrt-1,2'  ^2b+1,2^ 


i  e  O, 


3  eE^_^\{0},  1  e 


(1.9) 


^2a+l ,  i 
dx^  X*  V2 


j  e  E 


Equation  systems  (1.6),  (1.7)  and  (1.8),  (1.9)  define  uniquely 
(i  e  \+i  ^  respectively  for  k  even  and  odd.  W)ien  1e>2,3, 


(1  el,)  end  (1  el.)  are  as  follows  after  normalization: 

2^2  3  3^2  4 


=  •'5  (16x^  -  IOx+1), 

2^2 


*  /3  (30x^  -  14X+1), 

2#2 


”2^2  *  “  16x+1> 


^Vl  *  ^  (-64x^  +  66x^  -  18X+1), 
3  r  2 


/  2  \  *  3  2 

U,  ,  -  /5  (-140X  +  144x  -  24X+1), 

3#  2 


U,  ^  (-224x^  +  156x^  -  28X+1), 

3#  2 


-  -280x^  +  180x^  -  30x^1. 

3,2 


The  graphs  of  these  functions  are  given  below. 


After  getting 

K#  2 


generally  we  define 


oy^2x),  0  <  X  <  V2  » 

JC  f  Tl 

ut^>(2-2x),  V2<  X  <  1, 


(1.10) 


uy’'(2x),  0  <  X  <  V2  » 

K»n 

[j_)lcf  l+1yU)j2-2x),  V2<  X  <  1, 

K,  §Ti 


(1.11) 


1  e  I  ^  ,  ,  n  e  Z\{0, 1  }. 

2"'2(k+1) 


We  have  the  following  theorem  about  the  orthogonality  of  the  sequence 


.(i) 


Theorem  2*  The  sequence  of  functions  {U,  }  is  normal  and 


orthogonal*  I.e. 


k,n  k,m  n,m  l,j 


with  s-  I  t  1|^0(0}|  lei,  j  e  where 


Proof .  The  same  kind  of  argument  as  In  the  proof  of  Theorem  1  In  [3] 
confirms  this  theorem. 


It  Is  easy  to  see  that 


U.  e  ,  mel,  jel. 

k,m  k+1 ,  A  n  v 

n 


Let 


M  n  1  **  ***''^k^n' ***'^k^n^^  * 

{k^1)2n-1  0  1  k,n  k,n 


Xt  Is  obvious  that 


Theorem  3»  I£  £  Is  a  piecewise  polynomial  o£  degree  k  with 
breakpoints  only  at  q/p>  where  q  is  integer  and  p  is  a  power  o£  two. 


then  £  can  be  exactly  expressed  by  £inite  terms  o£  the  series 


I 


(j) 

k,l* 


8 


2.  Some  Properties  of  the  Sequence 


Let  S^(a. )  denote  the  maxirntm  number  of  sign  changes  In  the 
0  n 

sequence  aQ/a^,»*«,a^  obtainable  by  giving  any  zero  element  the  value  +1 
or  -1,  and  define 

S  {f,[0,1])  :»  sup{n  tg  t^  ^  S  ^  ***  ^  ^n+1 '  ^ 

to  be  the  number  of  strong  sign  changes  of  f  on  [0,1]. 

Because  {U^}  <1  e  I^U{0})  is  orthogonal  on  [0,1],  It  is  well  known 

that 

Z(U^>[0,1])  -  1  ,  1  e  I^U{0> 

with  Z(f;[a,b]}  denoting  the  number  of  zeros  of  f  on  [a,b] . 

In  order  to  study  the  sign  changes  of  (1  e  . . )  on  [0,1]  we 

need  the  following  lemma. 

Lemma  1  ( de  Boor [ 1 ] ) .  If  t  =  nondecreasing  in  [a,b], 

with  tj^  <  all  1  ,  and  f  eL^[a,b]  is  orthogonal  to  Sj^  ^  on  [a,b]  , 

then  there  exists  |  strictly  increasing  in  [a,b]  with 

ti  <  ^i  <  equality  holding  iff  tj^  =  ^i+k-1^'  ^  ^  ^n+l' 

that  f  is  also  orthogonal  Here  ^  denotes  the  collection  of 

splines  of  order  k  with  knot  sequence  t  • 

In  particular,  if  f  is  continuous,  then  it  must  vanish  at  the  n 
points  of  some  strictly  increasing  sequence  [  with  ^  ^  ^1+k 

all  1  . 

It  is  easy  to  see  that 

.  (1) 
k+1 , A2 


where  A, 


(i) 


Is  knot  sequence 


.2(k+1)+i 

(t^)l 


j  <  k+1, 

k+1  <  j  <  k+i+1, 
j  >  k+2+i. 


(2.1) 


1 


Using  Lemma  1,  we  get 


since 


-  W-l+i,  i  e  I^U{0}, 


.  .(1) 


(2.2) 


and  cS  /..,»• 


We  would  like  to  study  some  further  properties  of  piecewise  polynomials 

{U^^^}.  At  first,  from  the  Budan-Fourier  theorem  ([4]),  we  know  that  if  P 
2 


is  a  polynomial  of  exact  degree  k  ,  then 

Z{P;(a,b))  <  s“(P{a),  •••,P**^Na)) 

-  S^(P(b),  ••.,p‘’'\b))  . 

For  convenience,  suppose  k  »  2m,  frcxn  (1.1),  (2.2)  we  know 


(2.3) 


Z(Q^,i;  (0,  Va  ))  -  m  +  IjJ. 


By  (1.6),  (1.7) 


’''2  . . <‘1'  H »)  > .  -  LiJ. 


(2.4) 


(2.5) 


Because  of  (2.3),  (2.4)  and  (2.5),  we  get 


S  (P{0),  -..P'  '(0))  =•  k  . 


(2.6) 


Therefore,  from  Descaretes'  rule,  we  know  that  the  coefficients  of  the 
polynomial  Q.  .  strictly  alternate  in  sign. 

A  similar  discussion  shows  that  (2.6)  holds  when  k  is  odd.  Thus,  the 
following  lemma  follows. 

Lemma  2.  1.  s” (U^ *^^ )  =  fcf  f  ,  f  e 

2.  The  coefficients  of  the  polynomial  52)^+^  strictly 
alternate  in  sign. 
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By  the  method  of  construction  of  the  sequence  }  ((1.10),  (1.11), 

K,n 


we  know 


g-(y(2«,)  _  2  s“(u^^^)  +  1  , 

k,n+1  k,n 


thus 


s“(oi*^  *  (k+1)2®"^+  f-l, 

K  /  II 

since  this  formula  holds  for  n  ^  2,  and  follows  for  the  general  case  by 

( t) 

induction.  Hence  each  function  U.  has  one  more  sign-change  than  the 

k,n 

preceding  one.  It  is  convenient  to  use  the  notation  U  .rU  .«***  Instead 

K / 0  K/  I 

{  £) 

of  U  when  we  study  their  sign-changes.  Prom  now  on,  we  would  like  to  us 

K  f  n 


,(£) 


both  {0.  }  and  {U.  }  freely  with  Uv  <  ■  O4  for  i  <  k,  obviously 

K^n  K/H  * 


=  u 

(kH)2"“  +i-1 


for  n  e  Z\{0, 1 },  i  e  I 


(kM)2 


n-2 


(2.7) 


I .  e . 


Theorem  4.  S  (U,  )  >  m  ,  m  e  Z 

-  k,m 


s"(0^)  =  i  ,  i  e  I^U{0} 


s"{uy’)  -  (kH)2”"^+  f-1,  n  e  ZNiO,  1 },  i  e  1  „ 

(kH)2"‘^ 


Now  we  begin  to  consider  the  convergence  properties.  The  Fourier  series 

of  a  given  function  F  in  terms  of  the  functions  ^  is 

«0 

P(x)  -  I  a,  U.  ,(x)  (2.8) 

.  _  i  k ,  i 
i»0 
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1 


t-  <F(x)  ,  Uj^  ^{x)> 


P  F  I-  I  <x,  V.  Ax) 
n  i-0  ^ 


(2.9) 


be  the  n-th  partial  sum  of  the  series  (2.8) . 

Then  Pj^F  is  the  best  L2~approximation  to  F  from  ;=•  span(U^  ^)”. 
Hence  it  is  convergent  to  F  if  F  is  in  L2 /  since  is  dense  in  L2  • 
We  get  the  following  theorem. 


Theorem  5.  If  f  €  then  lim  IF  -  P  fI^  “  0  . 

—  2  n  2 

n+«» 


Next  we  will  prove  that  P  .P  uniformly  approximates  F  e  !• 

(k+l)2““ 


It  is  well  known  [2]  that 

IF  -  P  ,FI  <  (1  +  iP  „  -Ddist  (F,M  ) 

(kH)2""^  •  ()cH)2"’^  “  (kH)2"^ 


and  we  know 


(k+1)2 


„  ,  I  -  I  Pv  »  <  -» 

1  K 


since  least- square  approximation  for  M  -  P  is  local  and 

(kH)2”"’ 

N  .is  dense  in  I.  . 

(k+1)2 

Theorem  6.  Let  P  eC[0,1].  P  .  be  L, -projector  onto  M 

■  ,,  ..,_n-i  ^  ,,  . , ,  _n— 1 


(k+l)2 


(k+l)2 


on  C(0,1],  then 


lim  IF  -  P  ,FI  -  0  . 

fl'"  1  ^ 

n-*-«  (k+1)2 


‘4 


I 


But  not  every  continuous  function  can  be  expanded  In  terms  of  the 
sequence  U  .  We  can  prove  that  there  exists  a  continuous  function  whose 
expansion  In  terms  of  the  U's  does  not  converge  at  a  point  of  the  Interval. 

The  same  kind  of  argument  as  In  the  proof  of  Theorem  7  In  [3]  shows  that 
the  following  theorem  holds. 


Theorem  7.  There  exists  a  continuous  function  f  e  C[0,1]  whose 


expansion 


In  terms  of  {U  }  does  not  converge  to  f  uniformly  when  n 
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